IMAGE CONVERSION METHOD AND APPARATUS, 
IMAGE CONVERSION PROCESSING PROGRAM, 

AND 

RECORDING MEDIUM ON WHICH IMAGE CONVERSION 
PROCESSING PROGRAM IS RECORDED 

BACKGROUND OF THE INVENTION 
Field of the Invention: 

The present invention relates to an image 
conversion apparatus having an interpolation function 
which is performed during image conversion in which, for 
example, an enlarged or reduced image is prepared from 
image data obtained by reading an original image by using 
a line CCD scanner or the like, and also relates to an 
image conversion method and a recording medium on 
which procedures of image conversion are recorded. 
Description of the Related Art: 

There have conventionally been proposed various 
methods as an interpolation calculation method in which 
interpolation calculation for image data is performed. 
Generally, a method based on a cubic spline interpolation 
function is used often. In this method, original hnage data 
{Zk} obtained by reading an original image is linked 
together by a cubic function {fK} at each section, and a 
value of fK at a position where an interpolated point is set 
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(that is, a set position in the above-described section) is 
determined as interpolated image data. 

The interpolation calculation which interpolates 
image data of an original image is a method of 
interpolation having a relatively high sharpness. For 
example, a cubic spline interpolation calculation is know^n 
as such a method. 

In the cubic spline interpolation calculation, image 
data of continuous pixels Xk-2, Xk-i, Xk, Xk+i, Xk+2, 
which are obtained by digital reading, are indicated as 
Zk-2, Zk-i, Zk, Zk+i, Zk+2, respectively. Here, a spline 
interpolation function is set for each of sections, Xk-2Xk-i, 
Xk-iXk, XkXk+i, and Xk+iXk+2, and the spline interpolation 
functions corresponding to these sections are indicated as 
fk-2, fk-i, fk, fk+i, fk+2, respectively. Each interpolation 
function is a cubic function in which a position of the 
section is set as a variable. 

Here, there will be described a case in which a 
point to be interpolated (hereinafter referred to as an 
interpolated point) is in a range of the section XkXk+i. The 
spline interpolation function corresponding to the section 
XkXk+i is given by the following expression (1). 

fk(x) = Akx3 + Bkx2 + CkX + Dk (1) 

fk(X) = Zk (2) 

fk(Xk.i) = Zk.i (3) 



f k(Xk) = f k-i{Xk) (4) 

fk(Xk+i) = fk+i(Xk+i) (5) 

In the aforementioned expressions, f indicates a 
first-order differentiation of function f, i.e., (SAkX^ + 2BkX + 
Ck). 

Strictly speaking, the cubic spline interpolation 
calculation also includes a condition of continuity of a 
second-order differential coefficient of function f, but if so, 
the computation formula becomes complicated. 
Accordingly, a simplified form of interpolation calculation 
such as that described above is generally used. 

Further, in the cubic spline interpolation 
calculation, there is the condition that a first-order 
differential coefficient at a pixel Xk coincides with the 
slope (Zk+i - Zk-i)/(Xk+i - Xk-i) of image data Zk-i and Zk+i of 
the pixels Xk-i and Xk+i, which pixels are the pixels before 
and after the pixel Xk. Accordingly, the following 
expression (6) must be established. 

f k(Xk) = (Zk.i - Zk-i)/(Xk.i - Xk-i) (6) 

Similarly, in the cubic spline interpolation 
calculation, there is the condition that a first-order 
differential coefficient at a pixel Xk+i coincides with the 
slope (Zk+2 - Zk)/(Xk+2 - Xk) of image data Zk and Zk+2 of the 
pixels Xk and Xk+2, which are the pixels before and after 
the pixel Xk+i. Accordingly, the following expression (7) 



must be established. 

f k (Xk+l) = (Zk+2 - Zk) / (Xk+2 - Xk) (7) 

Here, assuming that an interval (that is, a grid 
interval) of each of the sections, Xk-2Xk-i, Xk-iXk, XkXk+i, 
and Xk+iXk+2, is set to be 1 and a position of an 
interpolated point Xp from the pixel Xk to the pixel Xk+i is 
indicated as t (O^t^ 1), the following expressions are 
derived from the expressions (1) to (7). 
fk(0) = Dk = Zk 

fk(l) = Ak + Bk + Ck + Dk = Zk^i 

fk(0) = Ck = (Zk.i - Zk-i)/2 

fk(l) = 3Ak + 2Bk + Ck = (Zk.2 - Zk)/2 
Accordingly, Ak, Bk, Ck, and Dk are expressed as described 
below. 

Ak = (Zk+2 - 3Zk+i + 3Zk - Zk-i)/2 
_ _ Bk_= (-Zk+2 + 4Zk+i - 5Zk + 2Zk-i)/2 
Ck = (Zk+i - Zk-i)/2 
Dk = Zk 

The spline interpolation function fk(x) makes a 
change of variable of X = t as described above, and 
therefore, the following relation is established: 
fk(X) = fk(t) 

Accordingly, interpolated image data Zp at the 
interpolated point Xp is as follows: 

Zp = fk(t) = Akt3 -f Bkt2 + Ckt + Dk (8) 



Zp = ((-t3 + 2t2 - t)/2) Zk-i 
+ {(3t3 - 5t2 + 2)/2) Zk 
+ ((-3t3 + 4t2 + t)/2) ZkM 

+ {(t3- t2)/2) Zk.2 (9) 

Respective coefficients of original image data Zk-i, 
Zk, and Zk+i are referred to as interpolation coefficients 
Ck-i(t), Ck(t), Ck+i(t), and Ck+2(t), respectively. Namely, the 
interpolation coefficients Ck-i(t), Ck(t), Ck+i(t), and Ck+2(t) 
corresponding to the original image data Zk-i, Zk, and Zk+i 
in expression (9) are as follows. 
Ck-l(t) = (-t3 + 2t2 - t)/2 
Ck(t) = (3t3 - 5t2 + 2)7 2 
Ck^i(t) = (-3t3 +4t2 +t)/2 

Ck.2(t) = (t3 - t2)/2 

By repeating the above-described calculations for 
each of the sections XkXk-i, Xk-iXk, XkXk+i, and Xk+iXk+2, 
interpolated image data whose intervals are different from 
those of the original image data can be obtained for the 
whole of the original image data. 

In other words, as can be seen from expression (9), 
the cubic spline interpolation calculation allows 
calculation of a.n interpolated point by weighted averaging 
of the peripheral four points. 

However, when interpolation is carried out by 
weighted averaging of the pixel values of an original image 



as described above, use of many pixels of an original 
image for the weighted averaging is contemplated so as to 
improve the image quality. In this case, a corresponding 
amount of calculation processing time for this operation is 
inevitably required. 

SUMMARY OF THE INVENTION 

In view of the aforementioned, it is an object of the 
present invention to improve calculation processing 
efficiency during image conversion and further improve 
the image quality of an image after image conversion. 

A first aspect of a first invention is an image 
conversion method in which image data represented by a 
required number of pixels is obtained from original image 
data represented by a predetermined number of pixels, 
comprising the steps of: carrying out image conversion 
by obtaining, by interpolation calculation, image data 
represented by a number of pixels which is one-half of 
the predetermined number of pixels, from the original 
image data represented by the predetermined number of 
pixels; preparing an intermediate image by repeatedly 
carrying out image conversion at a rate of one-half of the 
number of pixels, until a number of pixels close to the 
required number is reached; and carrying out image 
conversion by obtaining, from the intermediate image, 



image data represented by the required number of pixels. 
Namely, an image conversion method in which image data 
represented by a required number of pixels is obtained 
from original image data represented by a predetermined 
number of pixels, comprises the steps of: repeatedly 
carrying out image conversion which obtains, by 
interpolation calculation and from initial image data, 
subsequent image data represented by a number of pixels 
which is one-half of the number of pixels of the initial 
image data, the image conversion being repeatedly carried 
out from the original image data until the number of pixels 
of image data obtained by the image conversion is near the 
required number of pixels; and obtaining, from image data 
of the number of pixels near the required number of 
pixels, image data represented by the required number of 
pixels. 

According to the first aspect, in the image 
conversion method in which image data represented by a 
required number of pixels is obtained from original image 
data represented by a predetermined number of pixels, 
image conversion (for example, cubic spline interpolation 
calculation) is carried out by obtaining, by interpolation 
calculation, image data represented by a number of pixels 
which is one-half of the predetermined number of pixels of 
the original image data, from the original image data 



represented by the predetermined number of pixels. 
Further, by repeatedly carrying out the image conversion 
to one-half of the number of pixels until a required 
number of pixels is reached, an intermediate image is 
prepared. Image conversion is carried out by 
interpolation calculation, such as cubic spline 
interpolation calculation, from the prepared intermediate 
image to an image having the required number of pixels. 
An image conversion method in which image data 
represented by a required number of pixels is obtained 
from original image data represented by a predetermined 
number of pixels, comprises the steps of: repeatedly 
carrying out image conversion which obtains, by 
interpolation calculation and from initial image data, 
subsequent image (an intermediate image) data 
represented by a number of pixels which is one-half of the 
number of pixels of the initial image data, the image 
conversion being repeatedly carried out from the original 
image data until the number of pixels of image data 
obtained by the image conversion is near the required 
number of pixels, the subsequent image data obtained at 
one time of the image conversion being used as the initial 
image data in the next image conversion; and obtaining, 
from image (final intermediate image) data of the number 
of pixels near the required number of pixels, image data 
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represented by the required number of pixels. As a result, 
an image having the required number of pixels can be 
obtained. 

As described above, when an intermediate image is 
prepared, interpolation which reflects a larger number of 
peripheral pixels can be effected by repeatedly carrying 
out the image conversion to one-half of the number of 
pixels. Further, the above-described image conversion is 
simple conversion to one-half of the number of pixels, and 
therefore, a great amount of calculation processing time is 
not required. As a result, the calculation processing 
efficiency can be improved. Namely, the image quality of 
an image subjected to image conversion can be improved 
without requiring much calculation time. 

A second aspect of the present invention is 
characterized in that interpolation calculation, which is 
carried out when the image conversion for preparing the 
intermediate image is effected, is different from 
interpolation calculation, which is carried out when the 
image conversion for obtaining the image data 
represented by the required number of pixels from the 
intermediate image is effected. 

According to the second aspect, when the 
intermediate image is prepared, for example, as long as 
the intermediate image is obtained by an interpolation 



method (hereinafter referred to as cubic sphne 
interpolation calculation with pixels displaced) in which 
image data, which is uniformly displaced at a 
predetermined variation ratio in an interpolation curve 
generated for continuously representing original image 
data and which is represented by a number of pixels which 
is one-half of the number of pixels of the original image 
data, is obtained by interpolation calculation, 
deterioration of image quality caused by the image 
conversion to one-half of the number of pixels can be 
lessened. Further, the image conversion from the 
prepared intermediate image may be carried out such that 
image data represented by a required number of pixels is 
obtained by using ordinary interpolation calculation such 
as cubic spline interpolation calculation. 

A third aspect of the present invention is 
characterized in that the intermediate image has a 
number of pixels which is greater than and closest to the 
required number of pixels. 

According to the third aspect, by making the 
number of pixels of the intermediate image obtained from 
original image data by repeatedly carrying out image 
conversion at a rate of one-half of the number of pixels, 
larger than and close to a required number of pixels, in the 
interpolation processing of image conversion to the 
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required number of pixels which is subsequently carried 
out, the image quality can be improved as compared with 
a case in which the intermediate image is made to have a 
number of pixels which is less than the required number 
of pixels. 

A fourth aspect of the present invention is 
characterized in that the intermediate image is prepared 
by dividing the original image data into partial images 
and repeatedly carrying out the image conversion to 
one-half of the number of pixels for each of the partial 
images. 

According to the fourth aspect, when an 
intermediate image, which is to be obtained by repeatedly 
carrying out image conversion to a one-half of the number 
of pixels, is to be generated, the original image data is 
divided into partial images and the image conversion to 
one-half of the number of pixels is repeatedly carried out 
for each of the divided partial images. Subsequently, the 
image conversion to one-half of the number of pixels is 
similarly carried out sequentially for the other partial 
images. By preparing the intermediate image in this way, 
the amount of memory required when the intermediate 
image is prepared can be reduced. 

A fifth aspect of the present invention is 
characterized in that the interpolation calculation is 
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carried out by using at least two types of interpolation 
calculation methods. 

According to the fifth aspect, as the interpolation 
calculation, there can be employed two or more types of 
interpolation methods such as linear interpolation and 
cubic spline interpolation. Further, by carrying out in 
combination interpolation calculation in which 
importance is given to a processing speed and 
interpolation calculation in which importance is set on 
image quality, both a high processing speed (calculation 
speed) and good image quality can be achieved. 

For example, among the interpolation 
calculations to one-half of the number of pixels which 
are carried out plural times, linear interpolation in which 
importance is set on processing speed may be carried out 
as an earlier interpolation calculation, and cubic spline 
interpolation in which importance is set on image quality 
may be carried out as a later interpolation calculation, 
thereby resulting in both a high processing speed and 
good image quality. 

A second invention is an image conversion method 
in which image data represented by a required number of 
pixels is obtained from original image data represented 
by a predetermined number of pixels by repeatedly 
carrying out interpolation calculation at a rate of one- 
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half of the number of pixels, wherein image data 
represented by the required number of pixels is obtained 
by carrying out interpolation calculation at a rate of x 
(wherein l>x>l/2) of a number of pixels at one of a 
beginning step, an intermediate step, and a final step of 
image conversion. 

According to the second invention, when the 
required number of pixels is different from 1/2^ 
(wherein, n is a natural number), interpolation 
calculation at a rate of x is carried out at any one of an 
initial stage, an intermediate stage, and a final stage of 
the repeated interpolation calculations to one-half of the 
number of pixels so as to allow image conversion to the 
required number of pixels. For example, when the 
required number of pixels is different from 1/2^ 
(wherein, n is a natural number), interpolation 
calculation at a rate of x becomes necessary in addition 
to the repeated interpolation calculations at a rate of 
one-half. By carrying out the interpolation calculation at 
a rate of x at any one of initial, intermediate, or final 
stage of the repeated interpolation calculations to one- 
half, conversion to image data represented by the 
required number of pixels can be effected. 

A first aspect of a third invention is an image 
conversion method in which image data represented by a 
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required number of pixels is obtained from original image 
data represented by a predetermined number of pixels, 
comprising the steps of: obtaining by interpolation 
calculation, from the original image data represented by 
the predetermined number of pixels, image data 
represented by a number of pixels of 1 / N (wherein N is an 
integer of 2 or more) or greater, by using an N-size filter 
used to obtain an interpolated point from N pixels, 
thereby allowing image conversion; and obtaining image 
data represented by the required number of pixels by 
carrying out the interpolation calculation plural times. 

According to the first aspect of the third 
invention, conversion of a number of pixels to 1 /a means 
interpolation with an interpolated point being 
determined for each a pixels of an original image. 
Namely, when image conversion is effected to reduce the 
number of pixels by using an N-size filter for obtaining an 
interpolated point from N pixels, image data of pixels 
before the conversion can be reflected in the image data 
after the conversion by effecting the conversion at a rate 
of 1/N or greater. Accordingly, by repeatedly carrying 
out the interpolation calculation at a rate of 1/N or 
greater so as to obtain image data represented by the 
required number of pixels, the image quality of an image 
after image conversion can be improved. 
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Further, when the image conversion is effected by 
using an N-size filter, multipUcation must be carried out 
N2 times. Accordingly, in the first aspect, by repeatedly 
carrying out conversion at a rate of 1/N or greater to 
allow conversion to image data represented by the 
required number of pixels, the number of times 
multiplication is carried out can be reduced. For 
example, a case in which an image having an image size 
of m (pixels) x n (pixels) is converted at the rate of 2/9 by 
carrying out image conversion three times (for example, 
three image conversions at rates of 29/45, 17/29, and 
10/17) by using a 4^4 size filter and a case in which the 
image is converted at a single time at the rate of 2/9 by 
using a 12^12 size filter may be compared with each 
other. In the former case, the image conversion can be 
effected by carrying out multiplication 25mn times (= 
|42+42(29/45)2+42(17/45)2}mn), and in the latter case, 
the image conversion can be effected by carrying out 
multiplication 144 (=12^) times. Namely, due to the 
image conversion at a rate of 1/N or greater being 
effected plural times to thereby allow conversion to 
image data represented by the required number of pixels, 
the calculation time can be shortened. 

Accordingly, the calculation processing efficiency 
during the image conversion can be improved and image 
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quality after the image conversion can be improved as 
compared with a conventional system. 

A second aspect of the third invention is 
characterized in that the required number of pixels is 
1/N (wherein N is an integer of 2 or more) or less. 

According to the second aspect, when the 
required number of pixels is 1/N or less, repetition of 
interpolation calculation at a rate of 1/N or greater is 
made possible. 

A third aspect of the third invention is 
characterized in that the interpolation calculations 
carried out pluraL times are effected in order from that of 
the lowest conversion rate. 

According to the third aspect, when the image 
conversion is repeated plural times to thereby allow 
conversion to the required number of pixels, a larger 
number of pixels of the original image are reflected in one 
of pixels after an image conversion carried out later as 
compared with a case of one of pixels after an image 
conversion carried out earlier. Accordingly, by effecting 
the interpolation calculations in order from that of a low 
conversion rate, deterioration in image quality, caused by 
image conversions carried out later can be prevented. 

A fourth aspect of the third invention is 
characterized in that the interpolation calculation is 
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carried out by using at least two types of interpolation 
calculation methods. 

According to the fourth aspect, as the 
interpolation calculation carried out plural times, there 
can be used two or more types of interpolation methods 
such as linear interpolation or cubic spline interpolation 
or the like. Further, by carrying out a combination of 
interpolation calculation in which importance is set on 
processing speed and interpolation calculation in which 
importance is set on image quality, both a high 
processing speed (calculation speed) and good image 
quality can be achieved. 

For example, among the interpolation 
calculations carried out plural times, linear 
interpolation, in which importance is set on the 
processing speed, may be carried out as an early 
interpolation calculation, and cubic spline interpolation, 
in which importance is set on image quality, may be 
carried out as a later interpolation calculation, thereby 
resulting in both high processing speed and good image 
quality. 

A fourth invention is an image conversion 
apparatus comprising: setting means for setting a 
number of pixels after image conversion of original image 
data represented by a predetermined number of pixels; 
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interpolation calculation means which effects image 
conversion by obtaining, by interpolation calculation, 
image data represented by pixels of the number set by 
the setting means; and control means which controls the 
interpolation calculation means such that the 
interpolation calculation means converts the original 
image data into an intermediate image having a number 
of pixels close to the number of pixels set by the setting 
means by repeatedly effecting the image conversion to 
one-half and such that the interpolation calculation 
means carries out image conversion to further make the 
intermediate image into the set number of pixels. 

According to the fourth invention, the number of 
pixels after image conversion of original image data 
represented by a predetermined number of pixels is set 
by the setting means. The interpolation calculation 
means carries out image conversion by carrying out 
interpolation calculation repeatedly to obtain image data 
represented by a desired number of pixels. The control 
means effects control such that the interpolation 
calculation means repeatedly effects image conversion to 
one-half of the number of pixels so as to generate an 
intermediate image having a number of pixels which is 
close to the number of pixels set by the setting means. 
Further, the interpolation calculation means carries out 
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further interpolation calculation to thereby allow image 
conversion from the generated intermediate image to an 
image having the number of pixels set by the setting 
means, and an interpolated image having the number of 
pixels set by the setting means can be obtained. The 
intermediate image is prepared by repetition of image 
conversion to one-half of the number of pixels, and 
therefore, interpolation in which a large number of 
peripheral pixels of the original image data is reflected is 
carried out, and the image quality can thereby be 
improved. Further, the image conversion to one-half of 
the number of pixels can be effected by a simple 
calculation, and a large amount of calculation time is not 
required. As a result, the calculation processing 
efficiency can be improved. 

Namely, the image quality of an image subjected 
to the image conversion can be improved without 
requiring much calculation time. 

A fifth invention is an image conversion apparatus 
comprising: setting means for setting a number of pixels 
after image conversion of original image data represented 
by a predetermined number of pixels; first interpolation 
calculation means which effects image conversion by 
obtaining, by interpolation calculation and from the 
original image data represented by the predetermined 
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number of pixels, image data represented by pixels of a 
number which is one-half of the predetermined number 
of pixels, and prepares an intermediate image by 
repeatedly effecting the image conversion at a rate of 
one-half until a number of pixels close to the required 
number of pixels is reached; and second interpolation 
calculation means which effects interpolation 
calculation such that the intermediate image is further 
made into image data represented by pixels of the 
number set by the setting means. 

According to the fifth invention, the number of 
pixels after image conversion of original image data 
represented by a predetermined number of pixels is set 
by the setting means. The first interpolation calculation 
means effects image conversion by obtaining, by 
interpolation calculation, image data represented by a 
number of pixels which is one-half of the predetermined 
number of pixels, and generates an intermediate image 
by repeatedly carrying out image conversion to one-half 
of the number of pixels until a number of pixels close to 
the required number is obtained. In the interpolation 
method when the intermediate image is prepared, by 
carrying out image conversion by interpolation 
calculation such as the above-described cubic spline 
interpolation calculation with pixels being displaced, 
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deterioration in image quality can be reduced. The 
intermediate image thus prepared is converted by the 
second interpolation calculation means to the number of 
pixels set in the setting means. As the interpolation 
method used at this time, an ordinary interpolation 
method such as cubic spline interpolation calculation 
may be carried out so as to obtain an image having the 
number of pixels set in the setting means. The 
intermediate image is thus prepared by the first 
interpolation calculation means repeatedly carrying out 
image conversion to one-half of the number of pixels. 
Therefore, interpolation in which a large number of 
peripheral pixels in the original image data is reflected is 
carried out, and the image quality can thereby be 
improved. Further, the image conversion to one-half of 
the number of pixels can be effected by a simple 
calculation and a large amount of calculation time is not 
required. Accordingly, the calculation processing 
efficiency can be improved. 

Namely, the image quality of an image which has 
been subjected to the image conversion can be improved 
without requiring a lot of calculation time. 

A sixth invention is characterized by comprising: 
setting means for setting a number of pixels after image 
conversion of original image data represented by a 
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predetermined number of pixels; interpolation 
calculation means which effects interpolation 
calculation at a rate of 1/N (wherein N is an integer of 2 
or more) or greater by using an N-size filter used for 
obtaining an interpolated point from N pixels; and 
control means which controls the interpolation 
calculation means so that image data represented by 
pixels of the number set by the setting means is obtained 
by effecting the interpolation calculation plural times. 

According to the sixth invention, conversion of the 
number of pixels at a rate of 1/a means interpolation 
with an interpolated point being determined for each a 
pixels of the original image. Namely, when image 
conversion, is effected to reduce the number of pixels by 
using an N-size filter for obtaining an interpolated point 
from pixels, image data of pixels before the conversion 
can be reflected in image data after the conversion by 
effecting the conversion at a rate off 1/N or greater. 
Accordingly, in the sixth invention, the number of pixels, 
which is to be obtained by image conversion of the 
original image data represented by the predetermined 
number of pixels, is set by the setting means, and the 
image data represented by the number of pixels set by 
the setting means is obtained by the interpolation 
calculation means carrying out plural interpolation 
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calculations at a rate of 1/N or greater using an N-size 
filter. The control means divides the conversion rate so 
as to obtain the set number of pixels, and controls the 
interpolation calculation means to carry out 
interpolation calculation at the respective divisional 
conversion rates such that interpolation calculation is 
carried out plural times to convert to image data having 
a required number of pixels. Namely, by repeating the 
conversion at a rate of 1/N or greater to obtain image 
data represented by the required number of pixels, the 
image quality of the image after image conversion can be 
improved. 

Further, when the image conversion is effected by 
using an N-size filter, multiplication must be carried out 
N2 times. Accordingly, in the sixth invention, due to the 
control means controlling the interpolation calculation 
means to repeatedly carry out conversion at a rate of 1/N 
or greater to allow conversion to image data represented 
by the required number of pixels, the number of times 
multiplication must be carried out can be reduced. For 
example, let us compare a case in which an image having 
an image size of m (pixels) ^ n (pixels) is converted at the 
rate of 2/9 by carrying out image conversion three times 
(for example, three image conversions at the rates of 
29/45, 17/29, and 10/17) by using a 4x4 size filter, and 
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a case in which the image is converted at the rate of 2/9 
by using a 12^ 12 size filter. In the former case, the 
image conversion can be effected by carrying out 
multiphcation 25mn times 

(={42+42(29/45)2+42(17/45)2}mn), and in the latter case, 
the image conversion can be effected by carrying out 
multiplication 144 (=122) times. Namely, due to the 
image conversion at a rate of 1/N or greater being 
effected plural times to thereby allow conversion to 
image data represented by the required number of pixels, 
the calculation time can be shortened. 

Accordingly, the calculation processing efficiency 
during the image conversion can be improved, and the 
image quality after the image conversion is improved 
over that of a conventional system. 

A seventh invention is an image conversion 
processing program which allows image conversion 
processing, for converting original image data 
represented by a predetermined number of pixels to 
image data representing an image by a set number of 
pixels, to be executed by a computer, comprising: a first 
step in which image conversion is effected by obtaining, 
by interpolation calculation, image data represented by 
pixels of a number which is one-half of the 
predetermined number of pixels from the original image 
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data represented by the predetermined number of pixels, 
and an intermediate image is prepared by repeatedly 
effecting the image conversion to one-half until a number 
of pixels close to a required number of pixels is reached; 
and a second step in which the image conversion is 
effected by obtaining image data represented by a 
required number of pixels from the intermediate image 
prepared in the first step. 

According to the seventh invention, in a first step, 
interpolation calculation, in which image data 
represented by a number of pixels which is one-half of 
the number of pixels of the original image data is 
obtained from the original image data which represents 
an image by a predetermined number of pixels, is carried 
out, and the image conversion to one-half of the number 
of pixels is repeated until a number of pixels close to the 
required number of pixels is reached, so as to prepare 
the intermediate image. In the intermediate image thus 
prepared, interpolation in which a large number of 
peripheral pixels of the original image data are reflected 
can be carried out, and the image quality can thereby be 
improved. Further, this processing is a simple image 
conversion to one-half of the number of pixels, and 
therefore, the calculation processing efficiency can be 
improved. Subsequently, in the second step, image data 
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represented by a number of pixels which is set from the 
prepared intermediate image can be obtained. By 
effecting image conversion based on such a procedure, 
the calculation processing efficiency can be improved, 
and image quality can be improved over a case in which 
image data obtained by ordinary interpolation is used. 

Further, a deterioration in image quality can be 
lessened if image conversion is carried out by using an 
interpolation method, such as the above-described cubic 
spline interpolation with pixels displaced, as the 
interpolation method used at the time of preparing the 
intermediate image in the first step. 

An eighth invention is an image conversion 
processing program which allows image conversion 
processing, for converting original image data 
reprjesented^ by a predetermined number of pixels to 
image data representing an image by a set number of 
pixels, to be executed by a computer, comprising: a first 
step in which image data, which is represented by a 
number of pixels which is reduced to 1/N (wherein N is 
an integer of 2 or more) of the predetermined number of 
pixels, is obtained by interpolation calculation from 
original image data represented by the predetermined 
number of pixels, by using an N-size filter used for 
obtaining an interpolated point from N pixels; and a 
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second step in which image data represented by a 
required number of pixels is obtained by carrying out the 
first step plural times. 

According to the eighth invention, conversion of 
the number of pixels to 1 / a means interpolation with an 
interpolated point being determined for each of a pixels 
of an original image. Namely, when image conversion is 
effected to reduce the number of pixels by using an N- 
size filter for obtaining an interpolated point from N 
pixels, image data of pixels before the conversion can be 
reflected in the image data after the conversion by 
effecting the conversion to 1/N or greater. Accordingly, 
in the present eighth invention, in the first step, image 
data represented by a number of pixels reduced to 1/N or 
greater by using an N-size filter is obtained by 
interpolation calculation from original image data 
represented by the predetermined number of pixels. 
Subsequently, in the second step, by obtaining image 
data represented by the required number of pixels by 
effecting the first step plural times, the image quality 
after the image conversion can be improved. 

Further, when the image conversion is effected by 
using an N-size filter, multiplication must be carried out 
N2 times. Accordingly, in the present eighth invention, 
by repeatedly carrying out conversion at a rate of 1/N or 
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greater plural times in the first and second steps to allow 
conversion to image data represented by the required 
number of pixels, the number of times multiplication 
must be carried out can be reduced. For example, let us 
compare a case in which an image having an image size of 
m (pixels) ^ n (pixels) is converted at the rate of 2/9 by 
carrying out image conversion three times (for example, 
three image conversions at the rates of 29/45, 17/29, 
and 10/17) by using a 4^4 size filter, and a case in which 
the image is converted at the rate of 2/9 by using a 
12^ 12 size filter. In the former case, the image 
conversion can be effected by carrying out multiplication 
25mn times (= {42+42(29/45)2+42(17/45)2}mn), and in the 
latter case, the image conversion can be effected by 
carrying out multiplication 144 (=12^) times. Namely, 
due to the image conversion at a rate of 1/N or greater 
being effected plural times to thereby allow conversion to 
image data represented by the required number of pixels, 
the calculation time can be shortened. 

Accordingly, the calculation processing efficiency 
during the image conversion can be improved, and the 
image quality after the image conversion can be 
improved over that obtained with a conventional system. 

BRIEF DESCRIPTION OF THE DRAWINGS 
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Fig. 1 is a schematic structural diagram of a 
digital laboratory system according to an embodiment of 
the present invention. 

Figs. 2 A and 2B are diagrams which each show an 
interpolation method when an intermediate image is 
prepared in the embodiment of the present invention. 

Fig. 3 is a flow chart which shows an example of 
the flow of a processing executed in an image conversion 
section of the digital laboratory system according to the 
embodiment of the present invention. 

Fig. 4 is a flow chart which shows another 
example of the flow of a processing executed in the image 
conversion section of the digital laboratory system 
according to the embodiment of the present invention. 

Fig. 5 is a block diagram which shows an example 
of the structure of the image conversion section. 

Figs. 6A and 6B are diagrams which each show 
preparation of an intermediate image in the embodiment 
of the present invention. 

Fig. 7 is a diagram for illustrating image 
conversion carried out using a 4X4 size filter. 

Fig. 8A is a diagram for illustrating the number of 
times multiplication is carried out when image 
conversion is carried out by using a 12X 12 size filter, 
and Fig. 8B is a diagram for illustrating the number of 
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times multiplication is carried out when three-stage 
image conversion is carried out by using a 4X4 size 
filter. 

Fig. 9 is a block diagram which shows the 
structure of an image conversion section according to a 
third embodiment of the present invention. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Referring now to the attached drawings, an 
example of an embodiment of the present invention will 
be described hereinafter in detail. 
[First Embodiment] 

Fig. 1 schematically shows the structure of a 
digital laboratory system 10 according to the 
embodiment of the present invention. 

As shown in Fig. 1, the digital laboratory system 
10 is formed by an image input section 12, an image 
conversion section 14, a laser printer section 16, and a 
processor section 18. 

The image input section 12 is used to read frame 
images recorded on a photographic film such as a 
negative film or a reversal film. Examples of the 
photographic film on which frame images to be read are 
recorded include a photographic film in 135 magazines, a 
photographic film in 1 10 magazines, a photographic film 
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with a transparent magnetic layer formed thereon (i.e., a 
photographic film in 240 magazines: a so-called APS 
film), and photographic films in 120 magazines and 220 
magazines (Brownie size). The image input section 12 
reads the frame images to be read by a line CCD 30, 
amplifies image signals corresponding to the frame 
images by an amplifier (AMP) 32, and effects analog-to- 
digital (A/D) conversion by an analog-to-digital (A/D) 
converter 34, and thereafter, outputs image data to the 
image conversion section 14. 

In the present embodiment, description is given of 
the digital laboratory system 10 in a case in which a 
photosensitive material such as a photographic film in a 
135 magazine (hereinafter referred to simply as a 
photographic film) is applied thereto. 

The image input section 12 is constructed in such 
a manner that a light source portion 20, an acrylic block 
22 serving as a light guiding member by which light 
irradiated on a photographic film 100 is made into 
diffused light, and a light diffusion plate 24 are arranged 
in that order. 

The photographic film 100 is conveyed by a film 
carrier 26, which is disposed at the side of the acrylic 
block 22 from which light is emitted (that is, the side at 
which the light diffusion plate 24 is disposed), such that 
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the image surface of a frame image on the photographic 
film 100 is perpendicular to the optical axis. Further, a 
lens unit 28 which forms an image from light transmitted 
through a frame image, and a line CCD 30 are 
sequentially disposed along the optical axis at the side of 
the photographic film 100 opposite to the side at which 
the light source portion 20 is disposed. The lens unit 28 
is shown as a single lens in Fig. 1, but is actually formed 
as a zoom lens comprised of a plurality of lenses. 

In the line CCD 30, three sensing portions, each 
including a plurality of CCD cells arranged in a row along 
the transverse direction of the photographic film 100 
being conveyed and further including an electronic 
shutter mechanism, are provided in parallel at intervals 
to form three lines, and color separation filters of red (R), 
green (G) , and blue (B) are mounted at light incident 
sides of the three sensing portions (a so-called three-line 
color CCD). The line CCD 30 is disposed in such a 
manner that a light receiving surface of each sensing 
portion coincides with a position of an imaging point of 
the lens unit 28. 

A transfer portion is provided in the vicinity of 
each sensing portion so as to correspond to the sensing 
portion. Electric charge accumulated in the CCD cells in 
each sensing portion is sequentially transmitted via the 
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corresponding transfer portion. 

The image conversion section 14 is structured 
such that image data (scan image data) outputted from 
the image input section 12 is inputted thereto. Examples 
of image data which can be inputted to the image 
conversion section 14 from the exterior include image 
data obtained by photographing using a digital camera 
36 or the like, image data obtained by reading an original 
(for example, a reflection original) by a scanner 38 (of a 
flat- bed type), image data generated by a different 
computer and recorded in a floppy disk drive 42 or an MO 
(or CD) drive 44, communication image data received via 
a modem 40, and the like (these image data will be 
generically referred to as file image data). 

The image conversion section 14 is formed by an 
input portion 48 including a keyboard 48K used to input 
a set value of the number of pixels, an interpolation 
processing portion 52 in which conversion of the number 
of pixels is effected by carrying out cubic spline 
calculation, a control portion 50 which effects control of 
the interpolation processing portion 52, and an image 
processing portion 58 in which various image 
processings (color gradation processing, hypertone 
processing, hypersharpness processing, and the like) are 
carried out on image data subjected to image conversion 
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by the interpolation processing portion 52. 

In the image conversion section 14, by controUing 
the interpolation processing portion 52 by the control 
portion 50 in accordance with a set value of the number 
of pixels inputted via the keyboard 48K of the input 
portion 48, a frame image recorded on the photographic 
film 100 is converted to a final intermediate image whose 
number of pixels is close to the set value of the number of 
pixels, by repeatedly carrying out image conversion 
which halves a number of pixels of an intermediate 
image, starting with the frame image. Subsequently, 
image conversion from the final intermediate image 
having a number of pixels close to the set number of 
pixels to an image having the set number of pixels is 
carried out. In the image conversion carried out when 
the intermediate image is prepared, only interpolation 
calculation which allows conversion to one-half of the 
number of pixels one-half is a simple ratio is carried out, 
and therefore, the calculation processing time can be 
reduced. 

Further, the thus-prepared final intermediate 
image which has a number of pixels close to the set value 
is finally subjected to image conversion by control of the 
control portion 50 to thereby form an image having the 
set number of pixels in the interpolation processing 
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portion 52. Interpolated image data finally obtained by 
the image conversion in the interpolation processing 
portion 52 is further subjected to various image 
processings in the image processing portion 58 and is 
outputted, as recording image data, to an image memory 
58 of the laser printer section 16. When the intermediate 
images are prepared by repeatedly carrying out image 
conversion to one-half of the number of pixels, in a case 
in which the number of pixels before image conversion is 
2N+1 (an odd number), the number of pixels after image 
conversion may be either N or N+1, 

The image conversion section 14 can also output, 
as an image file, image data which has been subjected to 
the image conversion such as interpolation processing 
and further subjected to image processing, to the 
exterior thereof (for example, can output the image data 
to a storage medium such as an FD, MO, or CD, or 
transmit the image data to another information 
processing equipment via a communication line). 

The laser printer section 15 includes laser light 
sources 64 of R, G, and B. The laser printer section 16 
controls a laser driver 62 to cause modulated laser light 
to be irradiated on a photographic printing paper in 
accordance with recording image data inputted from the 
image conversion section 14 (which is temporarily stored 
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in the image memory 60), and records an image on a 
photographic printing paper 70 by scan exposure (in the 
present embodiment, by an optical system mainly 
comprised of a polygon mirror 56 and an f 0 lens 68). The 
processor section 18 carried out various processings 
including color development, bleach-fixing, washing, 
and drying on the photographic printing paper 70 on 
which the image was recorded by scan exposure in the 
laser printer section 15. 

Next, with reference to Figs. 2A and 2B, a 
description will be given of interpolation processing 
carried out in the interpolation processing portion 52 by 
the control of the control portion 50. 

Fig. 2A shows a case in which an interpolated 
value Zp at an arbitrary point of the image whose number 
of pixels is one-fourth of the original frame image is 
obtained by a cubic spline interpolation calculation. Fig. 
2B shows a case in which an interpolation value Zp at an 
arbitrary point of the image whose number of pixels is 
one-fourth of the original frame image is obtained (that 
is, an interpolated value of an intermediate image 
prepared in the interpolation processing portion 52 by 
the control of the control portion 50) by repeatedly 
carrying out image conversion to one-half of the number 
of pixels by the cubic spline interpolation calculation. 
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As shown in Fig. 2A, when the interpolated value 
Zp at an arbitrary point of the image whose number of 
pixels is one-fourth of the original frame image is 
obtained by the cubic spline interpolation calculation, 
the obtained interpolated value Zp reflects only image 
data of the four peripheral pixels of the original image 
data. As a result, the image quality deteriorates. On the 
other hand, in Fig. 2B, there is illustrated a case in which 
an intermediate image is prepared by repeatedly carrying 
out image conversion to one-half of the number of pixels 
and the intermediate image which has a number of pixels 
close to the set number of pixels is finally converted to an 
image having the set number of pixels. This case will be 
described hereinafter. 

In the cubic spline interpolation calculation, 
when interpolation calculation of one-half of the number 
of pixels is carried out, an interpolation coefficient 
becomes a fixed coefficient and the interpolated value Zp 
to be obtained is represented by the following expression 
(10). 

Zp = BZo + AZi + AZ2 + BZ3 (10) 

wherein: Zo, Zi, Z2, Z3 indicate pixel data of the four 
peripheral points in the original image data, respectively; 
A indicates an interpolation coefficient (in actuality, A = 
0.5625); and B indicates an interpolation coefficient (in 
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actuality, B = -0.0625). 

The interpolation calculation is thus carried out 
by the simple calculation of the weighted averaging and 
by using fixed interpolation coefficients, and therefore, 
the efficiency of the calculation processing time can be 
improved. 

Further, when interpolated values Zpi, Zp2, Zps, 
and Zp4 shown in Fig. 2B are obtained, these values are 
represented by the following expressions (12) to (15) 



In employing the expression (10). 

t s 

! U 

la Zpi = BZo + AZi + AZ2 + BZ3 (12) 

4 Zp2 = BZ2 + AZs + AZ4 + BZs (13) 

p Zp3 = BZ4 + AZs + AZe + BZy (14) 

Zp4 = BZ6 + AZy + AZs + BZg (15) 



wherein: Zo to Zg are pixel values; A indicates an 
interpolation coefficient (in actuality, A = 0.5625); and B 
indicates an interpolation coefficient (in actuality, 
B = -0.0625). As a result, the interpolated value Zp to be 
obtained is represented by the following expression. 
Zp = B2Zo + ABZi + 2ABZ2 + (A2+B2)Z3 

+ (A2+AB)Z4 + (A2+AB)Z5 + (A2+B2)Z6 

+ 2ABZ7 + ABZs + B^Zg (16) 

As can be seen from expression (16), by repeatedly 
effecting image conversion to one-half of the number of 
pixels, the interpolated value Zp to be obtained widely 
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reflects the peripheral pixel values, thereby resulting in 
improvement of image quality. 

Moreover, w^hen the set number of pixels is a value 
other than 1/2^ (n is an integer), the intermediate image 
having a number of pixels close to the set number of 
pixels is finally converted by cubic spline interpolation 
calculation into an image having the set number of 
pixels. 

Namely, the original image data is not converted 
to the set number of pixels at a single time, but rather, 
image conversion to one-half of the number of pixels is 
repeatedly carried out, and then interpolation 
calculation is carried out on interpolated data of a 
number of pixels close to the set number of pixels. 
Accordingly, the image quality of image data finally 
obtained can be improved. 

Next, operation of the present embodiment will be 
described with reference to the flow chart shown in Fig. 
3. 

In step 200, an original image is read in the image 
input section 12 and the read image data is outputted to 
the image memory 46 of the image conversion section 14. 

In step 202, a set value of the number of pixels is 
inputted by the keyboard 48K to the input portion 48 of 
the image conversion section 14, and the process 
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proceeds to step 204. As the set value, an 
enlargement /reduction ratio, or a size of an original 
image and an image size after image conversion may be 
inputted. 

In step 204, a calculation condition is set by the 
control portion 50 with the number of pixels (height (Ho), 
width (Wo)) of the original image being such that W = Wo 
and H = Ho. In the subsequent step 206, a determination 
as to whether the number of pixels is such that W/2 < 
Wx, or H/2 < Hx is made. When the determination of step 
206 is negative, the process proceeds to step 208. 

In step 208, the cubic spline interpolation 
calculation which allows image conversion to one-half of 
the number of pixels is carried out in the interpolation 
processing portion 52 by the control of the control 
portion 50. In the subsequent step 210, in the control 
portion 50, the calculation condition is changed to 
W=W/2 and H = H/2, and the determination of step 206 is 
made again. In steps 206 to 210, the cubic spline 
interpolation calculation to one-half of the number of 
pixels is carried out in the interpolation processing 
portion 52 by the control of the control portion 50 until 
the determination in step 206 becomes affirmative. 
Namely, the image conversion to one-half of the number 
of pixels is repeated until an intermediate image having a 
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number of pixels close to the set number of pixels is 
obtained. 

When the determination in step 206 is affirmative, 
the process proceeds to step 212. In step 212, the cubic 
spline interpolation calculation is carried out for the 
intermediate image, which has been obtained by the 
aforementioned steps, in the interpolation processing 
portion 52 by the control of the control portion 50, so as 
to finally obtain an image having the set number of 
pixels. Thereafter, the process proceeds to step 214. 
The cubic spline interpolation calculation carried out 
herein is carried out to reduce the number of pixels. 

In step 214, interpolated image data converted to 
the set number of pixels is outputted to the image 
processing portion 58. In step 216, various image 
processings (color gradation processing, hypertone 
processing, hypersharpness processing, and the like) are 
carried out on the interpolated image data outputted to 
the image processing portion 58, and the processed 
image data is outputted, as recording image data, to the 
image memory 60 of the laser printer section 16. The 
recording image data outputted to the image memory 60 
of the laser printer section 16 is used for recording of an 
image onto the photographic printing paper 70 by the 
laser driver 62, the laser light sources 64, the polygon 
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mirror 66, and the fd lens 68 of the laser printer section 
16. The photographic printing paper 70 on which an 
image is recorded in the processor section 18 is 
subjected to various processings including color 
development, bleach-fixing, washing, and drying. As a 
result, an image is formed on the photographic printing 
paper 70. 

Although in step 208, cubic spline interpolation 
calculation of one-half of the number of pixels is carried 
out, the cubic spline interpolation calculation of one-half 
of the number of pixels carried out in step 208 may be 
replaced by a different interpolation method such as 
interpolation calculation using a filter. The interpolation 
calculation using a filter is, for example, provided to 
obtain an interpolated value as described below. 

When pixel values of an original image are 
indicated as ... Zk, Zk+i, Zk+2, and pixel values at 
interpolated points when the pixel values are reduced to 
one-half of the number of pixels are . . . Zpk- 1 , Zpk, Zpk+ 1 , . . . , 
the pixel values at the interpolated points can be 
obtained as described below. 

Zpk = -0.054Zk+0.143Zk+i+0.41 lZk^2+0.411Zk^3 

+0. 143Zk+4-0.054Zk+5 
Zpk^i = -0.054Zk+2+0.143Zk+3-»-0.411Zk^4+0.411Zk+5 
+0.143Zk+6-0.054Zk^7 
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The coefficients in the above expressions are fixed ones 
due to the conversion rate of the image being fixed, and it 
is not necessary to obtain an interpolation curve. As a 
result, high-speed processing can be achieved. In this 
case, one-dimensional processing is supposed. 
However, there may be applied a method in which a 
one-dimensional filter is used at two stages (first, in a 
direction of the x-axis, and then, in a direction of the 
y-axis), or a method using a 6X6 size two-dimensional 
filter or the like to which a one-dimensional filter has 
been extended. Further, there has only been described 
herein an embodiment in the case of a two dimensional 
static image, but the present invention is not limited to 
the same. Reduction of an image for a dynamic image or 
a three dimensional image (voxel) can also be realized. 
Moreover, in a dynamic image, not only the size thereof 
but also the processing time therefor can similarly be 
reduced by interpolation. 

Further, the processing carried out in the image 
conversion section 14 can be that of the flow chart shown 
in Fig. 4. The flow chart of Fig. 4 is different from that of 
Fig. 3 with respect to the conditions under which the 
intermediate images obtained by repeatedly carrying out 
image conversion to one-half of the number of pixels are 
prepared (that is, the conditions of the determination of 
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step 206 in Fig. 3 are different), and description of steps 
which are the same will be omitted. 

The intermediate image obtained in the flow chart 
of Fig. 3 is an image having a number of pixels greater 
than the set number of pixels, but in the intermediate 
image obtained in the flow chart of Fig. 4, conditions for 
obtaining an intermediate image having a number of 
pixels more close to the set number of pixels are set in 
step 220. 

By setting the set conditions so that, for example, 
an absolute value obtained by subtracting the set 
number of pixels from the number of pixels of the 
intermediate image is less than one-half of the set 
number of pixels (that is, | W-Wx | ^Wx/2, W^Wx/2, 
I H-Hx I ^Hx/2, H^Hx/2), an intermediate image having a 
number of pixels more close to the set number of pixels is 
obtained. Namely, by setting, from solutions of the 
aforementioned expressions, the conditions of the 
determination of step 220 to "2W^3Wx, or 2H ^3Hx?", 
an intermediate image in which the number of pixels is 
more close to the set number of pixels can be obtained. 
Accordingly, the cubic spline interpolation calculation 
carried out in step 212 allows an image to be finally 
converted to that having the set number of pixels by 
increasing or decreasing the number of pixels. 
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In the first embodiment, there is described a 
structure in which the image conversion to one-half of 
the number of pixels is repeatedly carried out in the 
interpolation processing portion 52 by the control of the 
control portion 50, an intermediate image having a 
number of pixels close to the set number of pixels is 
thereby generated, and further, the generated 
intermediate image is finally converted to the set number 
of pixels by carrying out the cubic spline interpolation 
calculation on the intermediate image. However, as 
shown in Fig. 5, a structure may be provided such that 
the control portion 50 and the interpolation processing 
portion 52 may be replaced with an interpolation 
processing portion A 54 and an interpolation processing 
portion B 56. In this case, in the interpolation 
processing portion A 54, the number of times of 
repetition of image conversion to one-half of the number 
of pixels is determined in accordance with the set value 
inputted to the input portion 48, and in accordance with 
the determined number of times, the image conversion to 
one-half of the number of pixels is carried out so as to 
generate an intermediate image having a number of 
pixels close to the set number of pixels. In the 
interpolation processing portion A 56, interpolation 
calculation for converting the intermediate image 



45 



generated by the interpolation processing portion A 54 to 
an image having the set number of pixels is carried out. 
Further, the interpolation calculation carried out in the 
interpolation processing portion A 54 and the 
interpolation processing portion B 56 is not limited to 
cubic spline interpolation calculation, and linear 
interpolation or Lagrange interpolation may also be 
applied. 

The present embodiment is constructed in such a 
manner that first image conversion to one-half of the 
number of pixels is repeatedly carried out, and an image 
having the set number of pixels is finally obtained by 
carrying out second image conversion which converts the 
final intermediate image, which has a number of pixels 
close to the set number of pixels, to an image which has 
a number of pixels equal to the set number of pixels. 
However, the second image conversion may be carried 
out prior to the first image conversion, or may be carried 
out during repetition of the first image conversion. 

Further, in the first embodiment, when an 
intermediate image is prepared by repeatedly carrying 
out the image conversion to one-half of the number of 
pixels, as shown in Fig. 6A, the intermediate image is 
prepared by repeatedly carrying out imp.ge conversion for 
an entire original image. However, as shown in Fig. 6B, 
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an intermediate image may be prepared in such a 
manner that the image conversion to one-half of the 
number of pixels is repeatedly carried out for a partial 
image, and then image conversion is repeatedly carried 
out for the next partial image. Moreover, by preparing 
the intermediate image in this way, it is possible to 
decrease the amount of memory used when an 
intermediate image is generated and calculated. 

In the present first embodiment, there is 
described a structure in which image conversion is 
carried out mainly by cubic spline interpolation 
calculation, but other interpolation methods (for 
example, linear interpolation, Lagrange interpolation, 
and the like) may also be applied. 
[Second Embodiment] 

A digital laboratory system in a second 
embodiment of the present invention is different from 
that of the first embodiment with respect to the 
processings of the control portion 50 and the 
interpolation processing portion 52 in the image 
conversion section 14, Other structures are the same as 
those of the first embodiment and description thereof will 
be omitted. 

In the second embodiment, the control portion 50 
controls the interpolation processing portion 52 in 
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accordance with a set value of the number of pixels after 
image conversion, which is inputted via the keyboard 
48K of the input portion 48, so as to effect control for 
conversion of a frame image recorded on the 
photographic film 100 to an image having the set number 
of pixels by carrying out image conversion in plural 
stages. 

The interpolation processing portion 52 is 
structured to carry out image conversion in plural stages 
by the control of the control portion 50. The image 
conversion in plural stages is carried out in such a 
manner as described below. For example, when a 
conversion rate set in the input portion 48 is 2/9, the 
conversion rate 2/9 is divided into three, i.e., (29/45) X 
(17/29) X (10/17), and image conversion to an image 
having the set number of pixels is realized by effecting 
conversion three times, that is, cubic spline conversion 
at a rate of 29/45, cubic spline conversion at a rate of 
17/29, and cubic spline conversion at a rate of 1 0 / 1 7 . In 
the image conversion in plural stages, when a filter used 
for reduction of an image is an N X N size filter and an 
image is reduced to be less than 1/N, reduction (image 
conversion) of 1/N or greater is effected. In the 
aforementioned case, conversion at a rate of 1/4 or 
greater is effected using a 4X4 size filter. 
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Next, operation of the second embodiment will be 
described in comparison with the first embodiment, by 
an example of a case of image conversion at the rate of 
2/9. 

When image conversion at, for example, the rate 
of 2/9 is carried out by using conventional cubic spline 
interpolation, four coefficients Ck-i to Ck+2 are used as 
interpolation coefficients. For this reason, a pixel value 
of reduction conversion (image conversion) is determined 
by using a 4X4 size filter. This state is shown in Fig. 7. 
Fig. 7 is shown in a one dimensional manner for 
simplification , 

Filters used at this time are determined by 
substituting t=0 in the case of a filter A and T=0.5 in the 
case of a filter B in the following expressions, and are 
listed in Table 1. 

Ck-l(t) = (-t3 + 2t2-t)/2 

Ck(t) = (3t3-5t2 + 2)/2 

Ck.l(t) = (-3t3H-4t2 + t)/2 

Ck.2(t) = (t3-t2)/2 
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TABLE 1 





Filter A 


Filter B 


Ck-l(t) 


0 


-1/16 


Ck(t) 


1 


9/16 


Ck.l(t) 


0 


9/16 


Ck+2{t) 


0 


-1/16 



Accordingly, one of four pixels is used by the filter 
A and all of four pixels are used by the filter B. Namely, 
only 5/9 of the pixels of an entire image (in a two- 
dimensional case, 25/81) are reflected in a converted 
image. However, in the second embodiment, the image 
conversion at the rate of 2/9 is carried out in plural 
stages. For example, image conversion is separated into 
three stages, that is, 2/9 = (29/45) x (17/29) X (10/ 17), 
such that cubic spline interpolation at a rate of 29/45, 
cubic spline interpolation at a rate of 17/29, and cubic 
spline interpolation at a rate of 10/17 are sequentially 
carried out. 

Since the image conversion is thus effected in 
plural stages, processing similar to that using a filter 
whose size is apparently greater than 4X4 can be carried 
out in the same way as in the first embodiment. 
Therefore, all of the pixels in an original image can be 
reflected. For example, assuming that 12 pixels of an 
original image (in a two-dimensional case, 12^ pixels) 
correspond to one pixel of a converted image by carrying 
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out image conversion three times as described above, 
image conversion using a filter which is apparently 12 X 
12 size can be carried out. 

Generally, when image conversion is carried out 
by using an NXN size filter, multiplication must be 
carried out times for calculation of one pixel. For this 
reason, when the number of times multiplication is 
carried out when image conversion is carried out three 
times by using a 4 X4 size filter and the number of times 
multiplication is carried out when image conversion is 
carried out by using a 12X 12 size filter are compared 
with each other, the number of times multiplication 
must be carried out when the size of an original image is 
m pixels by n pixels is as shown in Figs. 8 A and 8B. 

As shown in Fig. 8A, when a 12X 12 size filter is 
used, the number of times multiplication is carried out is 
122mn = 144 times (mn: m is a number of pixels of the 
image along one axis; and n is a number of pixels of the 
image along the other axis). As shown in Fig. 8B, when 
image conversion is carried out in three stages by using 
a 4X4 size filter, the number of times multiplication is 
carried out is as follows. 

(42+42(29/45)2+42(17/45)2}mn = 25mn times 
In this case, when a 4X4 size filter is used three times, 
the calculation time is reduced to 17% as compared with 
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a case of using a 12 x 12 size filter, and a reduction in the 
calculation time can be realized. 

When the image conversion is carried out in plural 
stages as described above, a larger number of original 
pixels is reflected in an one pixel in the latter image 
conversion as compared with the case of the former 
image conversion. Accordingly, it is preferable that the 
image conversion rate of the latter image conversion is 
made closer to 1 as compared with the former image 
conversion, so as to prevent deterioration in the image 
quality which is caused by the latter image conversion. 
For example, when image conversion at the rate of pO, 
p2, ... pn is sequentially carried out, the conversion rate 
is divided so as to form the relation of 
pO<pl<...<pn<l. 

Further, image conversion at a rate of 1/a means 
interpolation with an interpolated point being 
determined for each of a pixels of an original image. 
When image conversion is carried out by using an NXN 
size filter, unless image conversion at a rate of at least 
1/N is carried out, pixels which are not reflected by the 
pixels obtained after image conversion may exist. 
Accordingly, when image conversion is carried out in 
plural stages, it is preferable that only various image 
conversions at rates of 1/N or greater are combined 
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together. 

[Third Embodiment] 

A digital laboratory system of the third 
embodiment is different from those of the first and 
second embodiments with respect to the structure of the 
image conversion section 14. The structures of other 
parts are the same as those of the first and second 
embodiments, and thus, description thereof will be 
omitted. 

The image conversion section 14 of the third 
embodiment is, as shown in Fig. 9, formed by an input 
portion 48 having the keyboard 48K used to input a set 
value of the number of pixels, a first interpolation 
processing portion 76 which carries out image 
conversion by using linear interpolation, a second 
interpolation processing portion 78 which carries out 
image conversion by using cubic spline interpolation, a 
control portion 74 which controls the first interpolation 
processing portion 76 and the second interpolation 
processing portion 78, an image memory 46, and an 
image processing portion 58. 

The first interpolation processing portion 76 
carries out image conversion at the rate of 1/2 by linear 
interpolation. The linear interpolation allows connection 
of original image data {Zk}, obtained by reading an 
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original image, by using a linear function {fk} for each 
section, and thereby makes the value of fk, at a position 
where an interpolated point is set, into interpolated 
image data. Assuming that image data of continuous 
pixels Xk and Xk+i of an original image are indicated as Zk 
and Zk+i, respectively, and a linear function set in the 
section XkXk+i is indicated as fk, the following expression 
is given. 

fk(X) = (Zk.i-Zk)(X-Xk)/(Xk.i-Xk)+Zk (17) 

When the section is standardized (t = (X-Xk)/(X 
k+i-Xk)) to become a section 0 to 1, the expression (17) is 
modified into the following expression (18): 

fk(t) = (Zk.i-Zk)t+Zk = (l-t)Zk+tZk.i (18) 

Accordingly, interpolation coefficients Ck(t) and Ck+i(t) 
corresponding to original image data Zk and Zk+i are as 
follows from the expression (18). 

Ck(t) = 1 - t 

CkM(t) = t 

In the image conversion at the rate of 1/2 using 
the linear interpolation, when interpolation is effected in 
the state that the positions of the pixels after 
interpolation will correspond to the positions of the 
pixels of the original image, the image conversion 
becomes simple sampling for one-half of the number of 
pixels and the image quality thereby deteriorates. For 
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this reason, the linear interpolation of the present 
embodiment is effected in the state that the positions of 
the pixels after interpolation will be displaced by an 
amount of one-half of a pixel from the positions of the 
pixels of the original image. At this time, a filter in which 
the interpolation coefficients are set such that 
Ck(t)=Ck+i(t)=0.5 with t=0.5 substituted therein may be 
used. 

Further, the second interpolation processing 
portion 78 carries out image conversion by the cubic 
spline interpolation described in the first embodiment 
with an amount of half a pixel being displaced, and by 
ordinary cubic spline interpolation at an arbitrary rate. 

Next, operation of the third embodiment will be 
described in a case of image conversion at the rate of 
1/20. . 

When an image conversion rate of 1/20 is set in 
the input portion 48, the rates of the image conversion 
carried out by the first interpolation processing portion 
76 and the second interpolation processing portion 78 
are determined by the control portion 74. For example, 
the control portion 74 effects control such that, for 
example, the first interpolation processing portion 76 
effects linear interpolation at the rate of 1/2 twice and 
the second interpolation processing portion 78 effects 
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cubic spline interpolation, with an amount of half a pixel 
displaced, at the rate of 1/2 twice and cubic spline 
interpolation at the rate of 4/5. 

Image data temporarily stored in the image 
memory 46 is outputted to the first interpolation 
processing portion 76, and linear interpolation at the 
rate of 1/2 is carried out as described above in the first 
interpolation processing portion 76. The image data 
converted to 1 /4 is outputted to the second interpolation 
processing portion 78, and the cubic spline interpolation 
with an amount of half a pixel displaced and the cubic 
spline interpolation at an arbitrary rate are carried out 
by the second interpolation processing portion 78. The 
image data finally converted to 1/20 is outputted to the 
image processing portion 58. 

As described in the second embodiment, in the 
case of image conversion in plural stages, the later image 
conversion exerts a great influence on the image quality 
as compared with the earlier image conversion. Namely, 
in the third embodiment, since an image conversion with 
importance set on processing speed is carried out by the 
first interpolation processing portion 76 and an image 
conversion with importance set on image quality is 
carried out by the second interpolation processing 
portion 78, image conversion with both the processing 
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speed and the image quality being improved can be 
realized. 

The interpolation processings carried out by the 
first interpolation processing portion 76 and the second 
interpolation processing portion 78 are not limited to 
linear interpolation and cubic spline interpolation, as 
long as interpolation processings with importance being 
respectively set on the processing speed and the image 
quality are used. Further, two kinds of interpolation 
processings are carried out in the first interpolation 
processing portion 75 and the second interpolation 
processing portion 78, but three or more kinds of 
interpolation processings which are different with 
respect to processing speed and image quality may be 
sequentially carried out, or interpolation processing may 
be combined with an interpolation in which image 
conversion at the rate of 1/2 is repeatedly effected in the 
same way as in the first embodiment. 

In each of the above-described embodiments, a 
description was given, as an example, of a digital 
laboratory system in which a photographic film is read 
and interpolation processing is carried out, but the 
present invention is not limited to the same. The present 
invention can also be applied to a system in which 
interpolation processing is carried out when image 
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conversion such as enlargement or reduction is effected 
by using, as an original, a recording material (a reflection 
original or the like) such as a photographic printing 
paper, a regular paper, or a heat-sensitive paper, and by 
reading an image recorded on the recording material (for 
example, a system such as a copying machine or the 
like). 

Moreover, it is also possible to record the 
interpolation processing carried out in the above- 
described embodiments (that is, the processings carried 
out in the flow charts shown in Figs. 3 and 4) as a 
program on a recording medium such as a floppy disk or 
a hard disk, read the program by a computer, and carry 
out the interpolation processing. 
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